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(57) Abstract: A system and method of providing a required quality of sercice (QOS) level for a call that 's ongmated m a tnotale 
SotelecomnnunLo^ 

am established between a mobile switching center (MSC) (4) in the mobile network and* least ~ w 
sends an Initial Address Message (I AM) (11) to the VOIP gateway and includes a aewQOS ^^^^^^^^ 
confers with a gate keeper (8) in the VOIP network to determine whether the required QOS can be provded. If the ™^&j>™n 
bTSvidS an ta&rin that the required QOS can be provided is sent from the packet-switched 

the^uired QOS cannot be provided, an indication ( 16) that the required QOS cannot be provided is sent from the packet-switched 
network to the mobile network. 
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SYSTEM AND METHOD OF PROVIDING A REQUIRED 
QUALITY OF SERVICE (QOS) LEVEL FOR A MOBILE-ORIGINATED 
CALL ROUTED THROUGH A PACKET-SWITCHED NETWORK 



BACKGROUND OF THE INVENTION 
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Tprhnical Field of the Invention 

This invention relates to telecommunication systems and, more particularly, 
to a system and method of providing a required quality of service (QOS) level for a 
10 mobile-originated call that is routed through a packet-switched network. 
Description nf Related Art 

There are existing or proposed network architectures for routing calls 
originated by a mobile station (MS) in a radio telecommunications network (i.e., MS- 
originated calls) through a packet-switched network such as a Voice-Over-Intemet- 
Ptotocol (VOIP) network. In these architectures, the call is set up utilizing Integrated 
Services User Part (ISUP) signaling between a mobile switching center (MSC) in the 
mobile network and a VOIP Gateway which provides an interface into the VOIP 
network. The current ISUP interaction between the MSC and the Gateway, however, 
does not provide for any negotiation of a level of quality of service (QOS) required by 
the mobile network. Since there is currently no negotiation, the mobile network must 
take whatever QOS is provided by the VOIP network. 

Today, mobile networks generally have lower QOS than wireline networks due 
to limitations ofthe air interface. For long distance calls, mobile calls are transported 
to the Public Switched Telephone Network (PSTN) which is a circuit-switched 
networkmoidertoinamtaintheQOS. IfmobUe calls aretoberoutedthroughaVOIP 
network, a QOS guarantee is needed to ensure the QOS does not degrade below an 
acceptable level. The current interaction between the MSC and the VOIP Gateway 
does not guarantee QOS for the call. 

There are no known prior art teachings of a solution to the aforementioned 
deficiency and shortcoming such as that disclosed herein In order to overcome the 
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disadvantage of existing solutions, it would be advantageous to have a system and 
method of providing a required quality of service (QOS) level for a mobile-originated 
call that is routed through a packet-switched network. In addition, such a system 
should provide a more robust network architecture. The present invention provides 
5 such a system and method. 

SUMMARY OF THE INVENTION 

In one aspect, the present invention is a system for providing arequired quality 
of service (QOS) level for a call that is originated in a mobile radio 
10 telecommunications network and is routed through a packet-switched network. The 
system comprises a mobile switching center that sends an indication of the required 
QOS from the mobile network to the packet-switched network, means within the 
packet-switched network for detemiining whether the required QOS can be provided, 
and a gateway in the packet-switched network that sends an indication to the mobile 
15 network of whether the required QOS can be provided. 

In another aspect, the present invention is a method of providing a required 
quality of service (QOS) level for a call that is originated in a mobile radio 
telecommunications network and is routed through a packet-switched network. The 
method comprises the steps of sending an indication of the required QOS from the 
20 mobile network to the packet-switched network, deterrnining in the packet-switched 
network whether the required QOS can be provided, and sending an indication that the 
required QOS can be provided from the packet-switched network to the mobile 
network, upon determining that the required QOS can be provided. The method may 
also include sending an indication that the required QOS cannot be provided from the 
25 packet-switched network to the mobile network, upon detemiining that the required 
QOS cannot be provided. The indication may also provide the QOS level that is 
available. 

In another aspect, the present invention is a method of providing a required 
quality of service (QOS) level for a call that is originated in a mobile radio 
30 telecommunications network and is routed through a packet-switched network when 
the mobile switching center (MSC) is connected to a plurality of packet-switched 
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networks. The MSC may simultaneously send an indication of the required QOS from 
foemobilenetworktoeachoftheplurafrtyo^ 

switched network then determines whether it can provide the required QOS, and sends 
anmdicauonofwhethatherequh^ 

5 the MSC may sequentially query the packet-switching networks to determine the QOS 
available. This is followed by detennining in the MSC whether any of the packet- 
switched networks can provide the required QOS, and selecting by the MSC, one of 
the plurality of packet-switched networks to route the call, upon detenruning that at 
least one of the packet-switched networks can provide the required QOS. 

10 In yet another aspect, the present invention is a method of accessing a packet- 

switched network from a mobile radio telecommunications network having an MSC. 
The method includes the steps of establishing a plurality of signaling connections 
between the MSC and a plurality of packet-switched networks, and sending a plurality 
of access messages from the MSC to the plurality of packet-switched networks. This 

15 is followed by sending an access response message from each of the plurality of 
packet-switched networks to the MSC, and selecting one of the responding packet- 
switched networks for access. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be better understood and its numerous objects and 
advantages will become more apparent to those skilled in the art by reference to the 
following drawings, in conjunction with the accompanying specification, in which: 
FIG. 1 is a simplified block diagram of a network architecture in which the 
method of the present invention may be practiced in order to provide a required QOS 
25 level for a MS-originated call routed through a Voice-Over-Internet-Protocol (VOIP) 
network; 

FIG. 2 is a sequence diagram illustrating the flow of messages between the 
MSC and the VOIP Gateway of FIG. 1 for a MS-originated call which is routed 

through the VOIP network; 
30 FIG. 3 is a simplified block diagram of the preferred embodiment of an 

architecture for routing a MS-originated call through a VOIP network and for 
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providing a required QOS level for the call; 

FIG. 4 is a sequence diagram illustrating the flow of messages for routing a 
MS-originated call through a VOIP network when the MSC is connected to more than 

one VOIP Gateway, and 
5 FIG. 5 is a sequence diagram fflustrating the flow of messages for routing a 

MS-originated call when the required QOS cannot be provided by any VOIP network. 

DETAILED DESCRIPTION OF EMBODIMENTS 

The present invention is a system and method of providing a required quality 
10 of service (QOS) level for calls that are routed through a packet-switched network 
such as a Voice-Over-Internet-Protocol (VOIP) network, Asynchronous Transfer 
Mode (ATM) network, etc. The invention is primarily applicable to calls originated 
by a mobile station (MS) in a radio telecornmunications network (i.e., MS-originated 
calls). In addition, the invention provides a more robust network architecture than 
15 architectures that have currently been proposed. 

HG. 1 is a simplified block diagram of a network architecture 1 in which the 
method of the present invention may be practiced in order to provide a required QOS 
level for a call originated by a mobile station (MS) 2 which is routed through a VOIP 
networks. An MSC 4 utilizes Integrated Services User Part (ISUP) messages to set 
20 up a connection 5 with a VOIP Gateway (GW) 6. The destination in the VOIP 
network is a Terminating Gateway (T-GW) 7. A Gate Keeper (GK) 8 maintains an 
overall status of the VOIP network regarding latency delays, congestion, etc. Calls 
which are successfully routed through the VOIP network are sent from the T-GW to 
a Service Switching Point (SSP) 9 for further routing. 
25 FIG. 2 is a sequence diagram illustrating the flow of messages between the 

MSC 4 and the VOIP Gateway 6 of FIG. 1 for a MS-originated call which is routed 
through the VOIP network 3 . An ISUP Initial Address Message (IAM) 11 is sent from 
foeMSCtotoeGatewaywitoanewlydefm^ TheQOS 
Required parameter specifies performance levels which impact QOS such as, for 
30 example, the number of router hops allowed in the VOIP network 3, the bandwidth 
required, and/or the latency m terms oftimeaUowed for packet trans^ 
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7. The Gateway may confer with the Gate Keeper 8 utilizing procedures outlined in 
H.323 to determine whether it is possible to provide the QOS required. This 
determination is based on the MDN provided in the 1AM message which determines 
the T-GW at the destination end of the network. The Gateway sends an Admission 
Request (ARQ) message 1 3 to the Gate Keeper which makes its QOS determination 
and returns an Admission Confirmation (ACT) message 14 to the Gateway. 

Table 1 below illustrates the use of the QOS Required parameter in the ISUP 
Initial Address Message (IAM). 



,0 


ISUP Initial Address Message (IAM) 




The QOS Required parameter is sent as an optional parameter in the following 
format: _ ... 




QOS Required 


Value 


Comments 


15 


Optional Parameter 
Code 


Set to any 
suitable value 






Optional Parameter 
Length Indicator 




Indicates the total number of octets 
required for Request for Delay in 
milliseconds (latency), Request for 
Number of router hops, and Request 
for Available Bandwidth 




Optional Parameter 
Octets 




Request for Delay in milliseconds i| 
(latency), Request for Number of | 
router hops, and Request for i 
Available Bandwidth H 


20 


_ Table 1 



After the QOS determination is made, the Gateway 6 sends an ISUP Address 
Complete Message (ACM) 1 5 to the MSC 4 and includes a QOS Available parameter 
16 that indicates the QOS level that the VOIP network can provide, and thus indicates 
whether the VOIP network can satisfy the demanded quality of service (QOS 
Required). If the QOS Required can be supported, the call is routed to the Gateway, 
through the VOIP network 3, and to the SSP 9. 

Table 2 below illustrates the use of the QOS Available parameter in the ISUP 

Address Complete Message (ACM). 
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ISUP Address Complete Message (ACM) 1 


The QOS Available parameter is sent as an optional parameter in the following 
format: 


QOS Available 


value 


PrtmmPtitc 1 


Optional Parameter 
Code 


Set to any 
suitable value 




Optional Parameter 
Length Indicator 




Indicates the total number of octets 
required for Delay in milliseconds 
(latency), Number of router hops, 
and Available Bandwidth 


1 Optional Parameter 
| Octets 




Delay in milliseconds (latency), 
Number of router hops, and 
Available Bandwidth J 
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20 



.25 



30 



Some applications require more bandwidth in the VOIP network than others, 
and at any one time, several applications may compete for available bandwidth. The 
mobile call must have sufficient bandwidth allocated to it to ensure the required QOS 
is provided. If the mobile call also has data or graphics associated with it, the VOIP 
network may indicate an available bandwidth that is sufficient for voice only. The 
MSC may then attempt to route the call through another VOIP network or the PSTN, 
or may provide an announcement to the calling subscriber informing him/her that only 
resources for voice calls are available. 

FIG. 3 is a simplified block diagram of the preferred embodiment of an 
architecture 20 for routing a MS-origjnated call through a VOIP network and for 
providing a required QOS level for the call. In the preferred embodiment, the MSC 
4 utilizes a plurality of ISUP connections 21 to communicate with a plurality of VOIP 
Gateways 22-25 . There may be multiple Gateways for each VOIP network, and there 
may be multiple VOIP networks involved in the architecture. In actual practice, such 
a configuration may occur when the MSC is operated by a local carrier, and the VOIP 
networks are operated by competing long distance carriers. 

In the example illustrated in FIG. 3, Gateway-1 A (22) and Gateway-IB (23) 
are connected to VOIP Netwoik-1 (26), and Gateway-2A (24) and Gateway-2B (25) 



WO 00/77988 



PCT/SE00/01042 



-7- 

are connected to VOIP Netwoik-2 (27). At the tenninating side of VOIP Network-1 
is a Terminating Gateway-1 (T-GW-1) 28. A Gate Keeper- 1 (GK-1) 29 is also part 
of VOIP Network-1. At the terminating side of VOIP Network-2 is a Tenninating 
Gateway-2 (T-GW-2) 31. A Gate Keeper-2 (GK-2) 32 is also part of VOIP Network- 
5 2. Calls transported by either VOIP Network-1 or VOIP Network-2 are routed to the 
SSP9. 

By connecting the MSC 4 to many Gateways 22-25, a more robust architecture 
is provided. Currently conceived architectures use only a single Gateway; however, 
a single Gateway may fail, thus leaving the radio network with no access to a VOIP 
10 network. Multiple Gateways provide redundancy and a path for accessing a VOIP 
network even if one of the Gateways fails. 

FIG. 4 is a sequence diagram illustrating the flow of messages for routing a 
MS-originated call through a VOIP network when the MSC 4 is connected to more 
than one VOIP Gateway and to one or more VOIP networks. For illustrative purposes, 
15 the MSC is illustrated as being connected to Gateway- 1 A (22), Gateway-2 A (24), and 
a plurality of other Gateways including Gateway-N (33). In this configuration, the 
MSC may send ISUP messages to many gateways in one or more VOIP networks. The 
call, therefore, is more likely to be successfully set up with the required QOS. 

The MSC 4 sends a plurality of IAM messages 34-36, one to each of the 
20 connected Gateways. The IAM messages each include the QOS Required parameter 
12, and may be sent either simultaneously or sequentially to each of the Gateways, as 
long as the call setup time is not exceeded. If the IAM messages are sent sequentially, 
the MSC may have a preferred Gateway which is always tried first 

As shown above in FIG. 2, each of the Gateways may then confer with a Gate 
25 Keeper associated with the VOIP network to which the Gateway is connected to 
determine the level of QOS which can be provided. When the QOS determination is 
made, each Gateway returns an ACM message to the MSC 4 and includes the QOS 
Available parameter 16. The QOS Available parameter indicates the QOS level that 
the VOIP network can provide, and thus indicates whether the VOIP network can 
30 satisfy the demanded quality of service (QOS Required). 

The call may then be routed in one of several alternative ways. First, the MSC 
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may route the call to the first Gateway that sends an ACM message with a QOS 
Available which meets or exceeds the QOS Required. Second, the MSC may collect 
responses for a predetermined time period and then route the call to the Gateway 
which reported the best QOS Available. 

5 FIG. 5 is a sequence diagram illustrating the flow of messages for routing a 

MS-originated call when the required QOS cannot be provided by any VOIP network. 
Initially, the procedure is the same as that illustrated in FIG. 4. The MSC 4 sends a 
plurality oflAM messages 4 1 -43, one to each of the connected Gateways, and includes 
the QOS Required parameter in each message. Each VOIP network then determines 

1 0 whether or not it can provide the required QOS. Each Gateway then returns an ACM 
message to the MSC 4 and includes the QOS Available parameter. In the example 
illustrated in FIG. 5, none of the associated VOIP netwoiks can provide the required 
QOS. Therefore, the MSC may, at 48, route the call to a node in an alternative 
network such as the Public Switched Telephone Network (PSTN) instead of a VOIP 

1 5 network. Since one of the advantages of routing a call through a VOIP network is a 
lower charge for a long distance call, the subscriber may pay a higher rate since the 
call is routed through the PSTN. An appropriate rate must be determined, and the 
operator may provide the call at the VOIP network rate since the subscriber attempted 
the call through the VOIP network, but the VOIP network could not provide the 

20 service. 

It is thus believed that the operation and construction of the present invention 
will be apparent from the foregoing description. While the system and method shown 
and described has been characterized as being preferred, it will be readily apparent that 
various changes and modifications could be made therein without departing from the 
25 scope of the invention as defined in the following claims. 
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WHAT IS CLAIMED IS: 

1 . A method of providing a required quality of service (QOS) level for a 
call that is originated in a mobile radio telecommunications network and is routed 
through a packet-switched network, said method comprising the steps of: 

sending an indication of the required QOS from the mobile network to the 
packet-switched network; 

determining in the packet-switched network whether the required QOS can be 

provided; and 

sending an indication that the required QOS can be provided from the packet- 
switched network to the mobile network, upon determining that the required QOS can 
be provided. 

2. The method of providing a required QOS level of claim 1 further 
comprising sending an indication that the required QOS cannot be provided from the 
packet-switched network to the mobile network, upon determining that the required 
QOS cannot be provided. 

3. The method of providing a required QOS level of claim 2 wherein the 
step of sending an indication that the required QOS cannot be provided includes 
sending an indication of a QOS level which can be provided. 

4. The method of providing a required QOS level of claim 2 wherein the 
packet-switched network is a Voice-Over-Intemet-Protocol (VOIP) network, and the 
step of sending an indication of the required QOS from the mobile network to the 
packet-switched network includes sending a message from a mobile switching center 
in the mobile network to a gateway in the VOIP network. 

5. The method of providing a required QOS level of claim 4 wherein the 
step of sending a message from a mobile switching center in the mobile network to a 
gateway in the VOIP network includes sending an Initi al Address Message (IAM) with 
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a QOS Required parameter. 

6. The method of providing a required QOS level of claim 5 wherein the 
step of sending an IAM message with a QOS Required parameter includes sending a 
QOS Required parameter which includes required limits on latency, number of router 
hops, and bandwidth in the VOIP network. 

7. The method of providing a required QOS level of claim 6 wherein the 
step of determining in the packet-switched network whether the required QOS can be 
provided includes determining from a gate keeper in the VOIP network whether the 
required limits on latency, number of router hops, and bandwidth can be met in the 
VOIP network. 

8. The method of providing a required QOS level of claim 2 further 
comprising, after sending an indication to the mobile network that the required QOS 
cannot be provided, routing the call through an alternative network. 

9. A system for providing a required quality of service (QOS) level for a 
call that is originated in a mobile radio telecommunications network and is routed 
through a packet-switched network, said system comprising: 

a mobile switching center that sends an indication of the required QOS from 
the mobile network to the packet-switched network; 

means within the packet-switched network for determining whether the 

required QOS can be provided; and 

a gateway in the packet-switched network that sends an indication to the 
mobile network of whether the required QOS can be provided. 

10. The system for providing a required QOS level of claim 9 wherein the 
packet-switched network is a Voice-Over-Internet Protocol (VOIP) network, and the 
nieans for determining whether the required QOS can be provided includes a gate 
keeper that determines latency, number of router hops, and available bandwidth in the 
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VOIP network. 

11. A method of providing a required quality of service (QOS) level for a 
call that is originated in a mobile radio telecommunications network and is routed 
through a packet-switched network, said method comprising the steps of: 

connecting a mobile switching center in the mobile network to a plurality of 

packet-switched networks; 

simultaneously sending an indication of the required QOS from the mobile 
network to each of the plurality of packet-switched networks; 

determining in each packet-switched network whether the required QOS can 

be provided; 

sending an indication of whether the required QOS can be provided from each 
of the plurality of packet-switched networks to the mobile network; 

determinmg m the mobile sw^ 
networks can provide the required QOS; and 

selecting by the mobile switching center, one of the plurality of packet- 
switched networks to route the call, upon determining that at least one of the packet- 
switched networks can provide the required QOS. 

12. The method of providing a required QOS level of claim 1 1 wherein the 
step of selecting one of the plurality of packet-switched networks to route the call 
includes selecting the first packet-switched network that sends an indication that the 
required QOS can be provided. 

13. The method of providing a required QOS level of claim 1 1 wherein the 
step of selecting one of the plurality of packet-switched networks to route the call 

includes the steps of: 

determining a time period for receiving indications of whether the required 
QOS can be provided from each of the plurality of packet-switched networks; and 

selecting a packet-switched network having a highest level of QOS received 
during the determined time period. 



WO 00/77988 



PCI7SE0O/01042 



-12- 

14. The method of providing a required QOS level of claim 1 1 further 
comprising, upon detennining that none of the packet-switched networks can provide 
the required QOS, routing the call through an alternative network. 

15. A method of providing a required quality of service (QOS) level for a 
call that is originated in a mobile radio telecommunications network and is routed 
through a packet-switched network, said method comprising the steps of: 

(A) connecting a mobile switching center in the mobile network to a plurality 

of packet-switched networks; 

(B) sending an indication of the required QOS from the mobile network to a 

selected packet-switched network; 

(C) detenmninginthe selected packet-switched network whether the required 

QOS can be provided; 

(D) sending an indication of whether the required QOS can be provided from 

the selected packet-switched network to the mobile network; 

(E) detennining in the mobile switching center whether the selected packet- 
switched network can provide the required QOS; 

(F) selecting another packet-switched network and repeating steps (A) through 
(E), upon detennining that the selected packet-switched network cannot provide the 
required QOS; and 

(G) routing the call to the selected packet-switched network, upon deterniining 
that the selected packet-switched network can provide the required QOS. 

16. A method of accessing a packet-switched network from amobileradio 
telecommunications network having a mobile switching center (MSQ, said method 

comprising the steps of: 

establishing a plurality of signaling connections between the MSC and a 

plurality of packet-switched networks; 

sendrngaplurahtyofaccessmessagesfrommeMSCtomeplurahty 

switched networks; 

sending an access response message from each of the plurality of packet- 
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switched networks to the MSC; and 

selecting one of the responding packet-switched networks for access. 

17. The method of accessing a packet-switched network from a mobile 
radio telecommunications network of claim 1 6 wherein the step of sending a plurality 
of access messages fiom the MSC to the plurality of packet-switched networks 
includes sending messages which include an indication of a required quality of service 
(QOS) level. 

1 8. The method of accessing a packet-switched network from a mobile 
radio telecommunications network of claim 17 wherein the step of 

sending an access response message from each of the plurality of packet-switched 
networks to the MSC includes sending access response messages which include an 
indication of the QOS level which can be provided by each of the packet-switched 
networks. 

19. The method of accessing a packet-switched network from a mobile 
radio telecommunications network of claim 1 8 wherein the step of selecting one of the 
responding packet-switched networks for access includes selecting the first packet- 
switched network to respond with an indication that the required QOS level can be 
provided. 

20. The method of accessing a packet-switched network from a mobile 
radio telecommunications network of claim 1 8 wherein the step of selecting one of the 
responding packet-switched networks for access includes the steps of: 

detennining a time period for receiving indications of whether the required 
QOS can be provided from each of the plurality of packet-switched networks; and 

selecting a packet-switched network having a highest level of QOS received 
during the determined time period. 
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